#include<bits/stdc++.h>
using namespace std;
const int N=10005;
const int M=100005;

int n,m;
int lable[N];
vector<int> edges[M];

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        int s,t;
        scanf("%d%d",&s,&t);
        edges[s].emplace_back(t);
        edges[t].emplace_back(s);
    }
    memset(lable,0,sizeof(lable));
    int val=1;
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        if(lable[i]!=0) continue;
        vector<int> nums;
        lable[i]=val;
        queue<int> que;
        que.push(i);
        nums.emplace_back(i);
        while(!que.empty())
        {
            int size=que.size();
            for(int j=0;j<size;j++)
            {
                int s=que.front();
                que.pop();
                for(auto t:edges[s])
                {
                    if(lable[t]==0){
                        lable[t]=(lable[s]==1?2:1);
                        que.push(t);
                        nums.emplace_back(t);
                    }
                    else if(lable[t]==lable[s])
                    {
                        printf("Impossible");
                        return 0;
                    }
                }
            }
            if(val==1) val=2;
            else val=1;
        }
        //统计
        int sum=nums.size();
        int res=0;
        for(auto num:nums)
        {
            if(lable[num]==1) res++;
        }
        ans+=min(res,sum-res);
    }
    printf("%d",ans);
    return 0;
}